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Sudoku is a game with numbers, formed by a square with the side of 9, and on each row 
and column are placed the digits 1, 2, 3, 4, 5, 6, 7, 8, 9, written only one time; the square is 
subdivided in 9 smaller squares with the side of 3x3, which, also, must satisfy the same 
condition, i.e. each square to contain all digits from 1 to 9 written only once. 

The Japanese company Nikoli has popularized this game in 1986 under the name of 
sudoku, meaning “single number". 


Sudoku can be generalized to squares whose dimensions are n? x n”, where n 2 2, using 
various symbols (numbers, letters, mathematical symbols, etc.), written just one time on each 
row and on each column; and the large square is divided into n° small squares with the side n x 
n and each will contain all n* symbols written only once. 


An elementary solution of one of these generalized Sudokus, with elements (symbols) 
from the set 
S = {s o e ee way ea Spaa} 
(supposing that their placement represents the relation of total order on the set of elements S') , 
is: 
Row 1: all elements in ascending order 
S EM ME Uu PU. RUE. s 
On the next rows we will use circular permutations, considering groups of n elements 
from the first row as follows: 


Row 2: 
E Bogs E PE We D E. 
Row 3: 
Sore wd ras Ons) Ido. qu Aor gO we qe I 
Row n 
M Moor RE E Meaty E MEE AN E NE 


Now we start permutations of the elements of row n+1 considering again groups of n 
elements. 
Row n4l: 


Ss dp Soe 
Row n+2: 


nl? S42? aad Sons Sons? Srd—ne29°009 S a2» 5, 


Siar tt Sane $0445 Susa aia, c Snas Spo 855 Sns Spat 


Srar—ng2 t Sna S15 S55 veer Sno Snape Sna e Sone Sonat 
Row 2n+1: 

S3» e Spas S435 tn S942» Spy ao o Spp Sp So 
and so on. 


Replacing the set S by any permutation of its symbols, which we'll note by S', and 
applying the same procedure as above, we will obtain a new solution. 


The classical Sudoku is obtained for n =3. 





Below is an example of this group-permutation algorithm for the classical case: 












































For a 4^x 4 square we use the following 16 symbols: 
{A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P} 
and use the same group-permutation algorithm to solve this Sudoku. 


From one solution to the generalized Sudoku we can get more solutions by simply doing 
permutations of columns or/and of rows of the first solution. 









































A|B;|C;/D/;/E|F|G/H/|I/|J|K|L/I|M/|N{|O|P 
E|F/G|H|I|J;/K;/LIM|N|O|P{|A/B/C/D 
I|J{|K;/;/LIM|N;|O|P{|A;/B/C/;/D/E|F{|G{H 
MiIN/O;|P;{A;|B{|C{D/E/F{|G/|H|T{|J|K {UL 
Bi|C;|D|E|F|G|H/I/|J|K|L|M 

F/G;/H;|I}]J {|| {MIN;/O;|P/A 

J|K|LIM;|IN;/O/|P{|A|B{C{D[E 

N{|O|P/A/|B{|C|D/E|F/G H|I 

CID|EI|FIG H|I|J|K|IL MJN|OJ)P|A B 
GJH|I|JK.L MAN|OJ|PJ|A|B|C D EJF 
K|L|MIN|)O!P A BJ|JC|D|E|F|G H 1I |J 
OJPJ|A|B.CID EJ FJG|H|1I|J|K L M|N 
D|E F.G|H|I JK|L|IMIN|OJ|PJ|A|B.C 
H|I|J KL M,|N|O|PA .B.C.D|E FG 
LM NOJPJ|A|B.CIDIE F GJH|I|J|k 
P{|A;|B;|C;/D{|E|F|G/H/I{J|K;/LIM|N|O 
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